Reconstruction of Network Coded Sources From Incomplete Datasets
نویسندگان
چکیده
We investigate the problem of recovering source information from an incomplete set of network coded data with help of prior information about the sources. This problem naturally arises in wireless networks, where the number of network coded packets available at the receiver may not be sufficient for exact decoding due to channel dynamics or timing constraints, for example. We study the theoretical performance of such systems under maximum a posteriori (MAP) decoding and examine the influence of the data priors and in particular source correlation on the decoding performance. We also propose a low complexity iterative decoding algorithm based on message passing for decoding the network coded data in the case of pairwise linearly correlated source data. Our algorithm operates on a graph that captures the network coding constraints, while the knowledge about the source correlation is directly incorporated in the messages exchanged over the graph. We test the proposed method on both synthetic data and correlated image sequences and demonstrate that the prior knowledge about the statistical properties of the sources can be effectively exploited at the decoder in order to provide a good reconstruction of the transmitted data. Index Terms Network coding, correlated sources, message passing, approximate decoding.
منابع مشابه
Speeding up Image Reconstruction Methods in Coded Mask Γ Cameras Using Neural Networks: Application to the Em Algorithm
When using γ -ray coded-mask cameras, one does not get a direct image as in classical optical cameras but the correlation of the mask response with the source. Therefore the data must be mathematically treated in order to reconstruct the original sky sources. Generally this reconstruction is based on linear methods, such as correlating the detector plane with a reconstruction array, or nonlinea...
متن کاملAutomatic segmentation of glioma tumors from BraTS 2018 challenge dataset using a 2D U-Net network
Background: Glioma is the most common primary brain tumor, and early detection of tumors is important in the treatment planning for the patient. The precise segmentation of the tumor and intratumoral areas on the MRI by a radiologist is the first step in the diagnosis, which, in addition to the consuming time, can also receive different diagnoses from different physicians. The aim of this study...
متن کاملComputational Feature-Sensitive Reconstruction of Language Relationships: Developing the ALINE Distance for Comparative Historical Linguistic Reconstruction
Historical relationships among languages are used as a proxy for social history in many non-linguistic settings, including the fields of cultural and molecular anthropology. Linguists have traditionally assembled this information using the standard comparative method. While providing extremely nuanced linguistic information, this approach is timeconsuming and labor-intensive. Conversely, comput...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1307.7138 شماره
صفحات -
تاریخ انتشار 2013